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Abstract. A crucial ingredient in the recent discovery by Ablowitz, Hal- 
burd, Herbst and Korhonen [2], |15| that a connection exists between discrete 
Painleve equations and (finite order) Nevanlinna theory is an estimate of the 
integrated average of log + \f(z + 1)/ f(z)\ on \z\ = r. We obtained essen- 
tially the same estimate in our previous paper [8] independent of Halburd et 
al 1 141 . We continue our study in this paper by establishing complete asymp- 
totic relations amongst the logarithmic differences, difference quotients and 
logarithmic derivatives for finite order meromorphic functions. In addition to 
the potential applications of our new estimates in integrable systems, they are 
also of independent interest. In particular, our findings show that there are 
marked differences between the growth of meromorphic functions with Nevan- 
linna order less than and greater than one. We have established a "difference" 
analogue of the classical Wiman-Valiron type estimates for meromorphic func- 
tions with order less than one, which allow us to prove that all entire solutions 
of linear difference equations (with polynomial coefficients) of order less than 
one must have positive rational order of growth. We have also established that 
any entire solution to a first order algebraic difference equation (with polyno- 
mial coefficients) must have a positive order of growth, which is a "difference" 
analogue of a classical result of Polya. 



1. Introduction 

We first set up some notation. Let r\ be a fixed, non-zero complex number, 
A/0) = /0 + rf) - f{z), and A n f(z) = A(A"- 1 /(z)) for each integer n > 2. In 
order to simplify our notation, we shall use the same notation A for both a general 
•q and when r\ = 1. The context will make clear which quantity is under discus- 
sion. Equations written with the above difference operators A n f(z) are difference 
equations. Let E be a subset on the positive real axis. We define the logarithmic 
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measure of E to be 

dr 



(1.1) hn(E) = 



sn(i,oo) 



r 



A set E € (1, oo) is said to have finite logarithmic measure if lm(E) < oo. We adopt 
a more flexible interpretation on the Bachmann-Landau"big-0" notation [38, p. 11] 
so that for a complex function f(z), f(z) = 0(ip(r)) is interpreted throughout this 
paper to mean that there is an ro > such that \f(z)/ifj(r)\ < K holds for some 
K > and for all r = \z\ > ro. 

Recently, there has been a renewed interest in difference and ^-difference equa- 
tions in the complex plane C ([2]- [6], [5] -US], QI]-[l8], [21], [23] -[2], HH> [35], 
[36]). and in particular, Ablowitz, Halburd and Herbst [2] proposed to use the 
Nevanlinna order [19] as a detector of integrability (i.e., solvability) of non- linear 
second order difference equations in C (see [2], [15], [17], [9]; see also [33] -[34] and 
[Til pp. 261-266]). Their theory is in close spirit with the classical Painleve ODE 
test in which the solutions to ordinary differential equations obtained from known 
integrable non-linear PDEs via similarity reduction have particularly "good" sin- 
gularity structure in C. That is, "good" singularity structure of solutions to ODEs 
in C can be regarded as a manifestation of the integrability of certain non-linear 
PDES (see [T], pp. 98-100). There are also some works that focus more on the func- 
tion theoretic aspects of difference operators. Halburd and Korhonen established 
a version of Nevanlinna theory based on difference operators [16] , Bergweiler and 
Langley [6] considered zeros of difference operators, and Ishizaki and Yanagihara 
[26j developed a difference version of Wiman-Valiron theory for entire functions of 
small growth. Halburd and Korhonen [T3] and the authors [5] studied the growth 
of f(z + r})/ f{z) independently. The growth of f(z + rj)/ f{z) is crucial in the the- 
ory ( [15] ) of using the Nevanlinna order as a detector of integrability of non-linear 
second order difference equations. In particular, the authors obtained, in [5], that 
for any finite order meromorphic function f(z) of order a, then for each e > 0, 



(1.2) 



f(z + V ) 



/(*) 



< exp(r CT ~ i+£ ) 



holds for all r outside a set of finite logarithmic measure. The result was shown 
to be best possible in a certain sense (see [5] e.g. 2.8]). The inequality (|1.2p is in 
direct analogy with the classical logarithmic derivative estimate by Gundersen [T2] , 



(1.3) 



/'(*) 



/(*) 



< \z\ a - 1+e 



for all \z\ sufficiently large and outside a set of finite logarithmic measure, which 
has countless applications (see e.g. [27]). In this paper we shall establish some 
estimates that compare the growths of the logarithmic difference log f (z + rj) / f (z) , 
the difference quotient A/// and that of /'//, and their applications to difference 
equations. These results are extended to higher order differences and higher order 
derivatives. In addition, we shall also exhibit examples of meromorphic functions 
showing that our estimates are best possible when interpreted in an appropriate 
sense. 
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We shall establish, as our first main result, that for any finite order meromorphic 
function of order ct, then for any given s > 0, 

fjz + r,) J'(z) , 



2«n 2 ,, + log^-^=^ + 0( 



/(*) ' f(z) 



r ' 



or its equivalent form 

(1 4 ) f(z + v) = e „$£+o(r"+«) 

/O) 

holds outside a set of \z\ = r of finite logarithmic measure, n z ^ is an integer that 
depends on both z and n, (3 < A — 1 when A < 1 and (3 < A — 1 when A > 1, where 
A is the exponent of convergence of the zeros and poles of / (Theorem 12. 1[) . The 
above result holds for all finite order meromorphic functions. In particular, it is 
easy to see that the inequality (|1.2p ( 8J ) mentioned above follows easily from \1A\ . 



(1.6) 



< \z 



kcr—k+e 



Our second main result shows that if the order a is less than one, then one can 
"remove" the exponential function on the right side of (|1.4p . More precisely, we 
have 

(1-5) f{z) -V m + 0{r ), 

which holds outside a set of \z\ = r of finite logarithmic measure. Equation ()1.5|) is 
a consequence of the repeated applications of itself when k = 1 and the following 
estimate: 

A fc /(z) 

m 

which again holds for any e > and for z outside a set of finite logarithmic measure. 
We note that our (|1.6|) is in direct analogy with Gundersen's (|1.3j) . Our method of 
proof depends heavily on the Poisson- Jensen formula. 

If we assume that f(z) is an entire function, then we can establish, as a direct 
consequence of (jl.5l) . a difference Wiman-Valiron estimate 

which holds again outside an exceptional set of finite logarithmic measure, and 
where 7 is a small positive constant which will be made clear later. The notation 
v(r, f) in (|1.7[) denotes the usual central index (see Sj6] [39] and [32]) of f{z). 
Although the remainder of our (|1.7p differs from that of the classical estimate 
that involves the derivatives instead of differences of f(z), it is sufficient for most 
of our applications to difference equations in SJ7[ 

Ishizaki and Yanagihara [M] established a "difference" version of Wiman-Valiron 
theory by expanding the entire function not in terms of the usual basis {z™}, but in 
terms of factorial series, that is, series written in terms of the basis {{z) n } (where 
(z)„ = z(z + 1) • •• (z + k — 1)). In particular, their results are stated in terms of 
the central index ^*(r, /) with respect to {{z) n } instead of the usual central index 
v(r,f). Thus they need to impose a strong restriction that f(z) has order strictly 
less than 1/2. Since our assumption of / only requires a(f) < 1, so our results 
have a greater flexibility. When the entire function is of order larger than one, the 
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relation (|1.7p can no longer hold since one has the relation (11. 4ft instead. Thus the 
order assumption of our result is best possible. Our (11. 7|) has an added advantage 
that it only involves the usual central index u{r, f) instead of the v* (r, f) which 
could be more difficult to calculate. 

Bergweiler and Langley investigated the zero distribution of A k f(z) for entire 
functions of order a(f) < 1 in [6 . They obtain the relation [6l Lemma 4.2] 

(1.8) A k f(z)~f^(z), 

outside some exceptional set. Although in close scrutiny one could derive the error 
estimate as in our (|1.5|l from some of their estimates, no explicit error bound is 
given in their paper|j In fact, it is clear that both the objectives and methods 
of approach between Bergweiler and Langley 's paper and ours are very different. 
In addition, we exhibit examples showing that the major estimates in this paper, 
including the equation (|1.5|) . are the best possible in some senses (see Example 14. 2 [) . 
Moreover, our "logarithmic differences" approach is natural from the Nevanlinna 
value distribution theory viewpoint where the corresponding error bounds are also 
crucial in our applications to difference equations as will be discussed in the next 
paragraph. 

Both of the estimates (|1.6|) and (II. 7|) allow us to estimate the growth of solutions 
in C of linear difference equations, 

(1.9) P n (z)A n f(z) + ■■■ + Fi(z)A/(z) + P (z)f(z) = 0, 

where Pj, j = 0, • • ■ , n are polynomials, as in the classical case of linear differential 
equations with polynomial coefficients (see [39], Chap. IV). In particular, we show 
that if the orders of growth of entire solutions to (|1.9|) are strictly less than one, 
then they are equal to a set of positive rational numbers, which can be obtained 
from the gradients of the Newton-Puisseux diagram of the associated algebraic 
equations. Besides, we shall also show that any entire solution / to the first order 
algebraic difference equation 

(1.10) n( z , f(z), A/(z)) = o 

with polynomial coefficients must have a positive order of growth. This result is in 
close analogy with a corresponding result of Polya [31] when A/ is replaced by /' 
and with the same conclusion. 

This paper is organized as follows. The main result on logarithmic differences 
will be stated in <J3] and proved in <JJ] The result for first order difference and 
those of higher order differences will be stated and proved in 2]and ^respectively. 
In addition, examples will be constructed in both of $2] and <21 showing that the 
corresponding main results there are best possible in a certain sense. We shall 
formulate difference Wiman-Valiron type estimates in Sj6] Applications of our main 
results to linear and first order algebraic difference equations will be discussed in 
SJ7] Finally, we shall discuss different aspects of the main results obtained in this 
paper in fj8] 



When J. K. Langley showed us their manuscript of [6] after our presentation during the CMFT 
meeting in June, 2005, as noted in a footnote on our page 1, we had already obtained the main 
results presented in this paper. 
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2. A Logarithmic Difference Result 

Theorem 2.1. Let f(z) be a meromorphic function of order a = o~(f) < oo, and 
let A' and A" be, respectively, the exponent of convergence of the zeros and poles 
of f . Then for any given e > 0, there exists a set E C (1, oo) of \z\ — r of finite 
logarithmic measure, so that 

(2.1) + log = + (r^) , 
or equivalently, 

(2.2) f{z) — e 7T1 

holds for r ^ E U [0, 1], where n z ^ in (|2.ip is an integer depending on both z and 
i], (3 = max{er — 2, 2A — 2} if A < 1 and (3 = max{<7 — 2, A — 1} if A > 1 and 
A = max{A',A"}. 



Remark 2.1. Since 2a — 2 < a — 1 when a < 1 and max{ <r — 2, A — 1}<<7 — 1 when 
a > 1, so we can easily deduce the estimate (|1.2[) obtained in [8] as a consequence 
of our Theorem 12. II 



We shall construct an example here showing that the remainder in (|2.2[) is best 
possible when A = max{A', A"} < 1. 

Example 2.2. Let A < 1 be a positive number and define 

oo 

( 2 -3) /m = ^ n - ^ 

n— 1 

If A = 0, then we choose /(z) = e 2 . The function / has order k when fc > 1, and 
it has order A when k = 0, and the exponent of convergence of the zeros of / is A. 
Let 



2 i-n 



(2.4) F = Q [„* + _„*-i,„ 

It can be seen that F has infinite logarithmic measure on the positive real axis. 
Let us consider x € F. Then there exists an integer m such that 

a 1 A— 1 a 2 j_ i 

(2.5) + -to* <x<m^+-m^ . 

3 3 

We have 

(2.6) -3to 1_ x<^- < 0, 

m a — x 

(2.7) 0< — <3to 1- *, 

(to + 1) a — x 

and 

(2.8) m ^(f) A - 
One can find positive constants S and c so that 

(2.9) log(l + w) - w > cv? 
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holds for all w € [—5, 5]. We consider x E F large enough such that 3to 1- ^ < S. 
Then it follows from (2.6) and (2.7) that 

(2.10) -£<-j- <S 

n» - i 

holds for all n € N. We now apply (2.9) and (2.8) to get for x large enough and in 
F, 

f(x + l) fix) . i. | 



: \ n. a — 



> 





=i 




1) 


2 






1) 


2 






1) 


2 




fc(fc- 


1) 



n>* — x' n» - x 



(2.11) 2 ^i(« T -2;) 2 

> 



(m a — x) 2 

2-5- 
■CTO A 

fc(fc ~ 1) o: fc - 2 (1 + o(l)) + -c2 2 - 2 V A - 



> ny \ ±! x k - 2 (1 + o(l)) + ^cm 2 -^ 



We can see from the above example that Theorem 12.11 is best possible when 
A < 1, in the sense that the exponents a — 2 = k — 2 and 2 A — 2 in (|2.1j) are 
attained, and hence they cannot be improved. 



3. Proof of Theorem 12.11 
3.1. Preliminary results. 
Lemma 3.1. Let us define 

(3.1) logw = log \w\ + i &rgw, — 7T < argiw < 7T 

to be the principal branch of the logarithmic function in the complex plane. Then 
we have 

(3.2) log(l + w) =0(H) 
and 

(3.3) log(l + u;)-u; = 0(H 2 ), 
for \w + 1| > 1. 

Proof. We shall omit their elementary proofs. □ 

Remark 3.1. We note that it is clear that (|3.3p remains valid when we define the 
principal branch by log w — log \w\ + i aigw, —it < argu; < n instead. 

We shall apply the above lemma to prove 
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Lemma 3.2. Let us assume that we choose the principal branch as in Lemma XSAS. 
Then we have 



\og(l + w)=0(\w\) + 0(1^1) 
log(l + w) - 10 = 0(\w\ 2 ) + o( 



1 + w 



(3.4) 
and 
(3.5) 

hold for all w in C 

Proof. If | to + 1| > 1, then (j3T4]) easily follows from (021). If, however, \w + 1| < 1, 
then 

1 



(3.6) 
Thus we have 



1 



l + io 



|l + io| 



> 1. 



(3.7) 



log(l + w) = - log- 



= O 



1 - 



1 



1 + w 



= 



V 1 + w J 



1 + w 

This proves (|3.4|l for all w e C. 

Similarly, if \w + 1| > 1 we easily see that (|3.5p follows from Q3.3p . On the other 
hand, if \w + 1| < 1, then (|3.6[) holds, and (|3.3[) implies that 



(3.. 



log(l + w) — 



1 + w 



log 1 



1 + w 



1 + w 



O 



/ w 2 \ 
V 1 + w ) 



1 + w 

We note that we have used a slightly different definition of the principal logarithm 
as mentioned in Remark 13.11 in order to handle the right hand sides of (|3.7p and 
(|3~8|) above. 

On the other hand, we have 

,,2 



(3.9) 



\l + wJ 



{1 + w) 



1 + w 



1 + w 



Thus we obtain, from combining (|3.8|) and (|3.9|) . 

log(l + w)-w = log(l + w) + \ - (j^—) + (tx~) 

L V 1 + io / V 1 + to / 

= 0(M 2 ) + o( 



l + io 



for all id 6 C. 



□ 



Lemma 3.3 ([30J, p. 163). Let f(z) be a meromorphic function in the complex 
plane, not identically zero. Let {a u ) v£ N cind (&^)^gjVj be the sequence of zeros and 
poles, with due account of multiplicity, of f(z) respectively. Then for \z\ < R < oo, 



1 



Re 1 ® + z 



(3.10) 



\ i? — a„z 

\a v \<R 



R(z — a v ) 



\ - , R 2 -b^z 



\b„\<R 



R(z - 6J 



s 
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where 



(3.11) C = arg/(0)- £ arg(--) + ]T arg ( - — ) + 2m z ir. 

IM<« M \a v \<R ^ 

Remark 3.2. We recover the classical Poisson- Jensen formula by taking the real 
parts on both sides of (|3.10j) . Note that m z 6 N in (|3.11|) depends on the choice of 
branch of the logarithm functions of both sides of (|3.10p . and so it may depend on 
z (but being piecewise continuous). 

We also require the following classical Cartan lemma. 

Lemma 3.4 ([7]; see also |29j). Let Z\, Z2, ■ ■ ■ ,z p be any finite collection of complex 
numbers, and let B > be any given positive number. Then there exists a finite 
collection of closed disks D±, D2, • • • , D q with corresponding radii r\,r2, • ■ ■ ,r q that 
satisfy 

ri+r 2 + --- + r q = 2B, 

such that if z ^ Dj for j — 1, 2, • • • ,q, then there is a permutation of the points 
Z\, Z2, ■ ■ ■ , z P) say, %\, z 2 , ■ ■ ■ , z p , that satisfies 

\z-Zi\>B-, I = 1,2, ■■■ ,p, 
P 

where the permutation may depend on z. 
3.2. Proof of Theorem [HH 



Proof. For r, ^ 0, let R > \z\ + We have by (j3~TU|) and ([3~TTj) that 
(3.12) 

log f(z + r 1 ) = —j o log\f(Re^)\— F ——dq>~ £ log 



R{z + rj-a u ) 

\a„\<K 



^ R 2 -b„ (z + n) 
2. lQ S R( z + ri -b ) + 



where 



(3.13) C v = a rgf(0)- £ arg ( - ^) + ]T arg ( - — ) + 2m z , v w. 



b,, ' ^— ' V a,, 

IM<fl K|<fl. 



We subtract (|3.10p from (|3.12[) and keep in mind that the integers m Z:V , m z in each 
step of the calculations below depend on the choice of the logarithms as mentioned 



GROWTH OF DIFFERENCE QUOTIENTS AND LOGARITHMIC DERIVATIVES 

in Remark 13.21 This yields 



(3.14) 



log 



f(z + v) _ 1 

/(*) 27T J Q 



log\f(Re 



2-qRe 



icf> 



(Re i( f> - z - rj)(Re i 't' - z) 



E 

\a v \<R 

E 

\b„\<R 
2tt 



. R 2 - a v z R 2 -a lJ (z + ri) 

lo S 7777 -T - lo S 



R(z — a v ) R(z + i] — a v ) 

R 2 -b, l (z + r 1 ) R 2 -b„z 
log "rr; r~7 — 1°S 



^ / io K |/(y?<"-.) 



Riz + rj-b^) °R{z-b ll ) 
2-qRe^ 



+ 27r(m Zj?) — m z 



(Re** - z- t])(Re^> - z) 



E [( 



-R 2 — a>v (z + rj) \ ( z — a v 



\a„\<R 



R 2 



a v z J \ z + rj — a v 



R 2 - b^(z + r])\ ( z-b^ 



IM<R 

2tt 



1 

2Wo 



logj/(J2e** 

E 



. z + ?/ - 6 M 



+ 2n(m z . n — m z ) 



\a v \<R 



(Re lf t> - z - Ti)(Re^ - z) 

a ^ ' ■ e iog(i+-^. 

' V z — c 

\a„\<R 



E lo s0 



R? — a v z 

M 
i? 2 - 6 M z 



E 



»7 



z - 6, 



2ir(m z . 



Differentiating the Poisson- Jensen formula (|3.10[) yields 



/'(*) = 1 
f(z) 2n 



2¥tp i< t> 



(3.15) 



E 



R 2 



E 



|a„|<R ' IVK-R 

E — - E - 



R 2 -b u 



\a v \<R 



\b„\<R 



z - b„ 
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We multiply the left hand side of (|3.15|) by r\ and subtract the product from the 
left hand side of ()3 . 14(1 with the assumption \z\ = r < R — \rj\. This gives 



(3.16) 

io g ^-,ffl=^rio g i/(^)i 



M 1 /(*) * Jo 



Re** 



E 

\a„\<R 

E 
E 

\a u \<R 

E 

IM<« 



{Re 1 * - z - ^{Re 1 * - z) 2 

log (1 - 
log f 1 - 



R? — a v z) R 2 — a v z 



R 2 -b^zJ R 2 -b^z 



log 1 



n 



log 1 



z-b,. 



-b u 



+ 2ir(m z . n - m z )i. 



We distinguish two cases depending on the exponent of convergence of the zeros 
and poles of f(z) in the rest of the proof. We first consider the case 
A = max{A',A"} < 1. 

We may now choose the branches of the logarithms on the right hand side of 
(|3.16| as in Lemma T3. 2 1 Therefore we obtain 



(3.17) 

2n(m z - m z , v )i + log f ^ v) - J-M I • 



R\ V \ 2 



f(z) f(z) I ~ n(R-r- \rj\) 3 J 



O 



E 

L \a u \<R 

E (| 



a v r] 



R 2 
M 



a v z 



log|/(Jte 4 
a v r\ 



<R 2 



a v z — a v r\ 



R 2 - b„ 



E 
E 

\b„\<R 



R 2 - b^z - b^j] 

2 



(\ v 


to 

r 




VI z — a v 




z — a v + rj 


(1 V 


2 


V 


VI z - 6 M 


+ 


\z -b^ + i] 



We first note that 



(3.18) 



log |/(ite**)|| # = 27r(m(R, /) + m{R, 1//)). 
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We next estimate the remaining terms in (|3.17|) . We have 
(3.19) 



E 

\a v \<R 



a v r\ 



R? — a v z 



a v -q 



< 



R 2 — a u z — a v r\ 

2\r 1 \ 2 R 2 



E 

\a v \<R 



2M 5 



{R 2 - Rr - R\r,\) 2 (R - r - \rj\) 2 



n(R, l/f) 



and 



(3.20) 



£ (I 

IM<« 



R 2 - b^z 



< 



R 2 - b^z - b^ij 

2\itfR 2 



E 



2|77| s 



(R 2 ~ Rr - R\r]\) 2 (R - r - | ?? |) 2 



n(RJ). 



\bit\<R 

On the other hand, it is elementary that when R' > R > 1, we have 



N(R',f)> 



R 



(3.21) 



n(t,f)-n(Q,f) 
t 

" R ' dt 



dt + n(0,f) log R' 

R' 



f dt t dt 

>n(RJ) ^ - n(0, /) / ^ + n(0, /) log # 

JR 1 JR 1 



>n(RJ) 



R'-R 
R' ' 



i(R,f)<2N(2R,f), 



Then for i? > 1, we have 
(3.22) 
and similarly 

(3.23) n(R,l/f)<2N(2R,l/f). 

We may now combine (pTTTjl - tpHO)) . (|3~2"2"j) and (|3~25|) to get 
(3.24) 



2ttK - m, ll? )i + log - T7 //(Z) 



/(*) ' /(*) 



= O 



i? 



(R-r-\r,\r 
1 



(m(R,f) + m(R,l/f) 



(N(2RJ) + N(2R,l/f)) 
1 



(i?-r-H)2 

^ V|z-c fc | 2 \z-c k + ri\ 2 



\c k \<R 



where (ck)keN = (a^)ueN U (6 M ) M ev- Let r > max{|7y|,|} and i? = 3r. Then it 
follows from (|3.24p and the finite order a assumption on / that 



(3.25) 



2^K ~ m„„)i + log l^±$. - rjQ^ 
/ 0) /0) 

= 0(r a - 2+£ ) + o( 

^\c k \<3r 

= 0(r' T - 2+e )+o( 

^\d k \<4r 



1 



1 



\z - c k \ 2 \z-c k +rj\ 2 
1 



\ Z - d k \' 



12 



YIK-MAN CHIANG AND SHAO-JI FENG 



where {dk)keN = (ck)keN U (c& - r])keN- 

We now estimate the second summand in p.25j) via the Cartan lemma in the 
spirit in [12]. Let n(t) denote the number of the points dk that lie in \z\ < t. Then 

(3.26) n{t) < n(t + \ V \,f) + n(t + \t]\, l/f). 

We suppose that h is any fixed positive integer and that z is confined to the annulus 

(3.27) A h <\z\=r <A h+1 . 

Set p — n(4 /l+2 ), B = jp, and apply Lemma [3T4l to the points d\,d 2 ,--- ,d p , to 
conclude that there exists a finite collection of closed disks £>i, D%, • • • , D q , whose 
radii has a total sum equal to 2B, such that if z ^ Dj for j — 1, 2, • • • , q, then there 
is a permutation of the points di, d 2 , ■ ■ ■ ,d p , say, d±, d 2 , • ■ ■ ,d p , that satisfies 

(3.28) \z-d k \>B-, k=l,2,---,p. 

P 

We note here that q and D\, D 2l • • • , D q depend on p and then depend on h. Hence 
if z $ Dj for j = 1, 2,- • • , q, we have from (j3~2"Tj) and (|3~2"5j) that 

P 2 2 00 i 

fc=i fe=i 
16[n(16r)] 2 log 4 r y, 1 
" r 2 log 4 4 

We deduce from (gUjJ) and (|3~2l?)) that 

(3.30) V , \ , 9 =Q(r 2A - 2+£ ) + 0(r 2A '- 2+E ). 
^ \z — dk 

It remains to consider the exceptional sets arising from the discs in the Cartan 
lemma. For each h, we define (it has been mentioned that q and Di,D 2l - ■ ■ ,D q 
depend on h) 

1 

(3.31) Y h = {r : z G [J Dj such that \z\ = r} 
and 

(3.32) E h = Y h n [4 h ,4 h+1 ]. 
Then 

f f A h+1 

(3.33) / ldx< ldx<AB = 



Set 

OO 

(3.34) E={{jE h }n(l,oc). 



h=0 
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We deduce, by combining (|3.25l) and ()3.30p . that 

(3.35) 2n(m z - m z>n )i + log /( * ^ = V ^ + 0(r"+ e ) 



holds for all z satisfying \z\ = r ^ [0, 1] U £. The sizes of the exceptional sets can 
be calculated from |3~32)) ~ (|3~33|) . We have 



[ -dt<^T [ -dt<4y^<oo; 



that is, E has finite logarithmic measure. This completes the proof when A < 1. 

We now consider the remaining case when A = max{A', A"} > 1. We shall appeal 
directly to (|3TTC|) with r = \z\ < R - \r)\. This together with (|3lT) and (|3~T5)l yield, 
as in the case above when A < 1, 



(3.36) 

27r(m z - m z . v )i + log - V^M I - ° 



m 1 m 



R 



(R-r-\ V \r 



E M 

logfl 



1 _ w 



(m(R,f) + m(R,l/f) 



R 2 - c^z 



R 2 - c^z 



E 

M<_R 



< O 



R 



(R-r-\ V \f 



m(RJ)+m(R,l/f) 



O 



O 



E 
E 





+ 




R 2 - c 
V 


+ 


R 2 -c^ 
V 


z - c^-q 

)\ 


z- c M 







We then choose R — 3r, r > max{|?7|, 1/3}. We also choose \z\ as in (|3.27l) . 
p = n(A h+2 ). Hence 



(3.37) 



E 



R 2 - c^z 



C/J.V 



R 2 - C^Z - C^T] 



± E 

\d„\<4r 



(4r) 2 - d^z 



< 
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We apply the Cartan argument similar to (|3.27p ~ p.29p as in the previous case when 
A < 1 to obtain 

(3.38) 



E 



z- c u 



z + n-c^ 



< 



E 

\d„\<4r 



z - d„ 



p , p 1 

< uy _L_ < u yPi 

~ ti\z-d k \ ~ in ^Bv 



A-l+e-i 



Combining ([3T36]) . (|3~37j) and ([338]) yields 
(3.39) 

27r(m z - m,,,)! + log — 77 



/(*) 



/(*) 



<0(r ff - 2+£ ) + 0( 2 

|d fl |<4r 
7? 



° E 



1 2 



Kl<4r 

< 0(r CT - 2+£ ) + (9(r 



A-l+e 



), 



which holds outside a set of finite logarithmic measure. This completes the proof 
for the case when A > 1 and hence that of the theorem. □ 



4. First Order Difference Quotients Estimates 
4.1. Main Results. 

Theorem 4.1. Let f be a meromorphic function of order a(f) = a < 1, and let 

r\ be a fixed, non-zero number. Then for any e > 0, there exists a set E C (l,oo) 
that depends on f and has finite logarithmic measure, such that for all z satisfying 
\z\ = r £ E U [0, 1], we have 

Af(z) _ f{z + n)-f{z) _ f(z) 



(4.1) 



/(*) 



/(*) 



/(*) 



0(r 



2a-2+e 



)• 



Remark 4.1. We note that when 77 = 1 , then (|4.ip assumes the form 



(4.2 



Af(z) f{z + \)-f{z) f{z) 



0(r 



2a-2+s 



)■ 



/(*) m m 

This estimate will be extended to higher order difference quotients in the next 



section. 



We next consider an example f(z) showing that when a(f) — 1/2, then the 
exponent "2cr — 2 = — 1" that appears in the error term of (|4.1[) is best possible. 



Example 4.2. Let 

(4.3) 



f(z) = COS y/z, 
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which is clearly an entire function of order 1/2. Then there is a set F of positive 
real numbers of infinite logarithmic measure, such that for all x € F, we have 



(4.4) 



A/(x) f'(x) 



fix) fix) 



>-(! 



o(l)). 



We first compute the numerators on the left hand side of (|4.4[) by using trigono- 
metric identities. This gives 

(4.5) 



Af[z) - f{z) = cos y/z + l - cos yfz + 



2^i 



{ 2 ) Sm { 2 ) 



= —2 sin 



sin y/z 1 . ( yjz + l + yfz 



z \ sm \lz 



2^/i 



y/z + 1 + 



- 2 



sm( jsm( 



2^ 



2 cos 



x z + 



^ sin 



Vz + 1 + 



2^i 



— 2 sin 



| Vz + 1 - yz ^ 



l /V7+T + 3ViN 

— = cos - — 

v/i V 4 > 



sm 



1 



\/zTT + v - - 



) [ — 7= - 2 sin f 



4(VITT + V5) 

1 



2(v / i+T+ v 7 ^) 



We now consider z = x > and let x — > +oo. This yields 
(4.6) 



1 



A/(z) - f(x) = -= cos 



y/x + l + 3y/x} (l + o(l)) 



111 1 2 ) 



O 



1 (y/x + \ + iJx 
7T- COS - 

8x V 4 



Sm ( 2 J 



2v^ (v^TT + v 7 ^) ^ ("A + 1 + Vx) - 
l + o(l)) 

+ o(V 3/2 )~ 



1(1 + (1)) cos( 



\fx + 1 + 



(*-»/*). 



We now let the subset F of R be in the form 

oo 

(4.7) F = (J [(27rn - tt/3) 2 , (2irn + tt/3) 2 ], 



n=l 
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which clearly has infinite logarithmic measure. We notice that for x € F the 
function cos yfx satisfies the inequality 

(4.8) i < cosVi < 1- 

Combining (4.6) and (14. 8p yields, when x € F and x — > oo, 



It remains to consider the leading term on the right hand side of (14. 9p . We further 
notice that 

(4-10) _ _ 
cos ^ J — cos v x = —2 sm ^ - — J sm ^ 



0(1) -sin' ' 



8(y/x + T + y/x) 



= (1). 

Thus we deduce from (I4.10|) . for all x 6 F, that 



(4.11) COs(^- — J = COSv^+o(l) >- +o(l). 

We can easily see that P~4")l follows from (|4.11|) and (|4.9p . 



4.2. Proof of Theorem l4.ll We require the classical estimate of Gundersen men- 
tioned in the Introduction. 

Lemma 4.1 ( 1 2J ) . Let f be a meromorphic function of finite order cr(/) = a. 
Then for any e > 0, there exists a set E c (1, oo) that depends on f and has finite 
logarithmic measure, such that for all z satisfying \z\ — r £ E U [0, 1], we have 

< \z\ a - 1+£ . 



(4.12) 



/'(*) 



Proof. Given an arbitrary e such that < e < 1 — a, Theorem 12.11 and Lemma 
4.11 imply that there exists a set F C (1, oo) that depends only on / and has finite 
logarithmic measure, such that for all z satisfying \z\ = r £ F U [0, 1], 



(4.13) 



2n z m + \ogf^±vl = 0(r°- 1+ t) 



o(l). 



Then there exists a constant A > 0, such that for all z satisfying \z\ — r ^ FU [0, A], 



(4.14) 

Since 
(4.15) 



2n z ni + log 



< 1. 



/(*) 

l = w + 0(w 2 ), \w\<l, 
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we therefore deduce from (|4.13|) . (I4.14| . ()4.15|) and (|2?2|) that for all z satisfying 
\z\=r£FU[0,A], 

f(z + 7])-f(z) 2„ z wi+\og 



= e 2„^i+logil^ _ 1 

2nz m + log /( : + ^ + 0(2n z m + log /<* + ^ 



/(*) 

f 

= 2n z m + log - , „._.„ z ,.„ , „ & 

(4.16) , V 

= r,ffl + 0(r 2CT - 2+£ ) + 0((r CT - 1+£ ) 2 ) 
/ l z ) 

J \ z ) 

Now let E — F(J [1,A]. Then E has finite logarithmic measure and hence (|4.ip 
holds for all z satisfying |z|=r^£?U[0,l]. □ 



5. Higher Order Difference Quotients Estimates 
5.1. Main Results. 

Theorem 5.1. Let f be a meromorphic function of order o~(f) = a < 1. Then 
for each given e > 0, and integers < j < k, there exists a set E C (l,oo) that 
depends on f , and it has finite logarithmic measure, such that for all z satisfying 
\z\ = r ^ E U [0, 1], we have 

(5.1) I^NW^" 1 ^- 

We deduce the following consequence from (15. 1|) . This is a higher order extension 
of Theorem UH] 

Theorem 5.2. Let f be a meromorphic function of order o~(f) — a < 1, and let 

r\ be a fixed, non-zero number. Then for any e > 0, k £ N , there exists a set 
E C (l,oo) that depends on f and has finite logarithmic measure, such that for all 
z satisfying \z\ = r ^ E U [0, 1], we have 

(5.2) f[z) -r, f(z) +G(r ). 

We need the following elementary lemma to prove the theorems. 

Lemma 5.1. Let f be a finite order meromorphic function. Then for each k G N , 

(5.3) a(A k f) < a(f). 

Proof. Let a = cr(f). It is sufficient to prove the case when k = 1. We recall that 
the authors prove 

(5.4) T(r, f(z + r,)) ~ T(r, f(z)) + 0(r- 1+ ") + O(logr) 

in (0 Thm. 1]). Thus, we see immediately from (f5l| that a(f(z + n)) = cr(f(z)) 
holds. Hence 

(5.5) a(Af(z)) = a(f(z + 1) - /(*)) < max{a(/(z + 1)), a(f(z))} = a(f(z)). 
Repeating the above argument k — 1 times would yield (|5.3p . □ 
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Remark 5.1. It is easy to see that the inequality cr(/) < a(A k f) does not hold for 
general meromorphic functions. For example, one can take g(z) — T'(z)/T(z). 

5.2. Proof of Theorem HQ 

Proof. Let j be anon-negative integer amongst the set {0, 1, • • • , k—1}. We deduce 
from (|4.1|) . (I4.12| and (|5.3|) that for each such j, there exists a set Ej C (1, oo) that 
depends on / and has finite logarithmic measure, such that for all z satisfying 
\z\ = r$E j \J[0,l], 

Ai+\f(z) 



(5.6) 
where a 



< z 



< z 



> j — ^(A- 7 /). Now let E = [j^ = Q Ej, which clearly has finite logarithmic 
measure. Hence, we have, after applying (|5.6p repeatedly, that 



(5.7) 



A k f(z) 




A k f(z) A^fiz) 


A/(z) 








m 



< 



) k < \z\ kcr ~ k + ke 



holds for all z satisfying \z\ = r ^ E (J [0,1]. Since e is arbitrary, this completes 
the proof of (|5.1[) when j = 0. Let G = A J /(j < k). Then Lemma [5.11 implies 
that <t(G) < <r(/). Thus (|5.T|) asserts that there is an exceptional set E of finite 
logarithmic measure such that for all z satisfying \z\ — r E, we have 



A k f(z) 




A k - j G(z) 


A>f(z) 




G(z) 



< z 



(fe-i)(<7-l)+e 



This completes the proof of the theorem. 



□ 



5.3. Proof of Theorem [521 



Proof. The case when k = 1 is just equation (|4.1[) in Theorem 14. II We shall prove 
(15. 2[) by induction on fc. We assume that the (|5.2[) is true for all k, k < j. We 
deduce from Theorem 14. 1[ Lemma |4~T1 Theorem l5.il Lemma [5~T1 and the fact that 
a(f') = a(f), that there exists a set E C (1, oo) that depends on /, which has finite 
logarithmic measure, such that for all z satisfying \z\ = r ^ E U [0, 1], 



Ai+V(«) A J+1 /M Aif(z) r(A'/)'(z) 



/(z) A^/(z) /(z) 

A'(/'(*)) AV(z) 



0(r 



2 CT (/)-2+£N 



A^(z) 
AW*)) 



0(r 



A'/(z) 

2 CT (/)-2+ n . A 3 /(z) 



AV(£) 

/(*) 



/(*) 

*''(/'(*)) /'(* 



/(*) 

0( r (i+2)O(/)-l)+2 E j 



/(*) 



(j+2)(<r(/)-l)+2e> 



/'(*) m 



0(r 



(i+i)M/')-i)+^ 



/'(*) 
/'CO /(*) 



/'(*) 



/(*) 



•0(r 



(i+2)(tr(/)-l)+2e>. 



0(r 



/(*) 



0(r 



(i+2)( CT (/)-l)+2e 



+ + (9f r 0+2)( CT (/)-l)+2eN 

/(*) 1 
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That is, the case k = j + 1 is true, and the proof is complete. □ 

6. Difference Wiman-Valiron type Estimates 

Let f(z) — X^^Lo a nZ n be an entire function in the complex plane. If r > 0, we 
define the maximum modulus M(r, f) and maximal term /i(r, /) of / by 

M(r,/) = max|/(z)| and /i(r, /) = max|a„|r™, 

\z\=r n>0 

respectively. The central index v(r, f) is the greatest exponent m such that 

\a m \r m = /i(r,/). 

We note that v(r, f) is a real, non-decreasing function of r. 

We have the following fundamental result (see [27] and [32]) that relates the 
finite order of / and its central index. 

Lemma 6.1. If f ^ const, is an entire function of order a, then 

fat\ r lo gK r ,/) 

(6.1) hmsup — - = a. 

r^oo logr 

We next quote the classical result of Wiman-Valiron (see also [20]) in the form 

Lemma 6.2 (He and Xiao [35] pp. 28-30]). Let f be a transcendental entire 
function. Let < e < | and z be such that \z\ = r and that 

(6.2) |/(z)| >M(rJ)( V (rJ)y* +e 

holds. Then there exists a set E C (l,oo) of finite logarithmic measure, such that 

(6.3) __ = ^^j (1 + R k (z)), 

(6.4) R k {z) = 0{{v{r,f))-^) 
holds for all k G N and all r ^ E U [0, 1] . 

We deduce from Theorem 15. 21 (|6 . 3[) and (|6.4p in Lemma IB~2l the following. 

Theorem 6.1. Let f be a transcendental entire function of order o~(f) = a < 1, 
Zei < e < | tmcZ z &e such that \z\ = r. where 

(6.5) \m\>M(r,f)(v(rJ))-i+* 

holds. Then for each positive integer k, there exists a set E C (1, oo) that has finite 
logarithmic measure, such that for all r E U [0, 1], 



(6 . 6 ) ^^ =r ,^^y {l + ((u(r,f))-i+% if a 



0. 



(6.7) ^M = r) kf 1 ±lfl) k + 0(r^- k -^), if 0<<r<l, 

where 7 = min{ier, 1 — cr}. 
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7. Applications to Difference Equations 
Theorem 7.1. Let Po(z), ■ ■ ■ , P n (z) be polynomials such that 

(7.1) max{degP :? }<deg(P ). 

i<j<« 

Let f(z) be a meromorphic solution to the difference equation 

(7.2) P n (z)A n f(z) + ■■■ + P x {z)Af{z) + P (z)f(z) = 0. 
Then <r(f) > 1. 

Proof. Let us first assume that a meromorphic solution / has order er(/) < 1. We 
now write equation (|7.2|) in the form 

(7*\ P n (z) A"/(z) Pi(*)A/(z) 

1 ' j Po(^) /(z) + ■ ■ ■ + P (z) /(*) ' 

and choose e such that < £ < 1 — er(/). Theorem 15.11 asserts that there exists a 
set E C (1, +oo) of finite logarithmic measure, such that for all \z\ = r £ EU [0, 1], 

for 1 < j < 7i. But 

(7.5) tS = 0(1) ' 

as 1 2 1 — * oo, for 1 < j < n. Therefore, if we choose |z| = r ^ £U [0, 1] and \z\ — > oo, 
then it follows from (17.411 and (17.511 that we have a contradiction in (17.31). □ 



We note that this generalizes our earlier result [H Thm. 9.4], which we state as 

Corollary 7.2. Let Qo(z), ■ ■ ■ Q n {z) be polynomials such that there exists an integer 
I, < I < n so that 

(7.6) deg(O^) > max {deg(Q j )} 

0<£<n 

holds. Suppose f{z) is a meromorphic solution to 

(7.7) Q„(z)y(z + n) + --- + Qi{z)y(z + 1) + Q Q y(z) = 0. 

Then we have cr{f) > 1. 

This is because if there is a polynomial coefficient of highest degree amongst the 
Qo(z), ■ ■ ■ Qn(z), then the relation 

(7.8) y(z + L) = W^A^z), L = 0, 



3=0 



implies that we can transform (J777J) to (|7.2p . Then the corresponding Po obtained 
in (|7.2p has the highest degree. That is, (|7.1|) holds. Therefore, the result of the 
corollary follows from Theorem 1 7. II □ 

It is well known that each entire solution of the linear differential equation 
(7.9) P n {z)f {n) {z) + ■■■ + Pi(z)f'(z) + Po(z)f(z) = 0, 
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with polynomial coefficients, has order of growth equal to a rational number which 
can be determined from the gradients of the corresponding Newton-Puisseux di- 
agram [25j , This classical result can be proved from the Wiman-Valiron theory 
(Lemmas l6Tl and IQj) (see also [39l pp. 106-111, Appendix A] and [13]). We shall 
establish a corresponding result for the linear difference equation (|7.2p but only for 
entire solutions with order strictly less than one. Our method is based on our "dif- 
ference" Wiman-Valiron Theorem 16. II Although the main idea of our argument of 
using (|6.7p follows closely that of the classical one for linear differential equations, 
there are some details that require further justifications. The reason is due to the 
different forms of the remainders between (|6.7p in our Theorem 16.11 and the classical 
one in (16.31). 



Theorem 7.3. Let ao(z), •■• ,a„(z) be polynomial coefficients of the difference 
equation 

(7.10) a n (z)A n f(z) + ■■■ + ai(z)A/(z) + a (z)f(z) = 0. 

Let f be a transcendental entire solution of (|7.10p with o~(f) < 1. Then we have 
o~(f) = a = x where x is a rational number which can be determined from a gradi- 
ent of the corresponding Newton-Puisseux diagram equation (|7.10p . Ln particular, 
X > 0- 

Proof. Let f(z) be a transcendental entire solution of (|7.10p with order < a < 1. 
Lemma 16.11 asserts that 



,. log^(r, /) 
(7.11) limsup — : = a. 

r^oo log r 

This implies that for each 8 > 0, there exists a sequence r n — > oo, such that 
r n +i > r}+ & and v(r n ,f) > r°~ 5 . 
We define 

oo 

(7-12) F= |J [r n ,rl+ s ], 

which is a union of non-intersecting intervals and clearly has infinite logarithmic 
measure. We consider all those r that lie in 

(7.13) r n <r< r 1 ^ . 

Then since v(r, f) is a non-decreasing function of r, so we have trivially 

(7.14) v{r, f) > v(r n , f) > r^ S > . 
We now choose S and e so small that the inequality 

(7.15) fcer- fc-7 + e < - 
holds, where 7 is the constant in (|6.7p . Hence 

(7.16) r-^-^ = (|^p), 

for r in F. Let z be such that (|6.5p holds. Thus equation (|6.7p of Theorem 16.11 
asserts that there exists a set E of finite logarithmic measure such that for all 
\z\ = r e F\{E U [0, 1]}, we have 

( , 17) ^m =A ^fiy {1+0(1)) . 
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Substituting ijTTTjl into ijTTUJl yields 

n 

(7.18) ^ ,,<„/,' V:,-. f)z A ^f(z)(l + o(l)) = 0, 

3=0 

where Aj = degaj(z), a 3 (z) = T,t=a a k )zk - 

Valiron [39], p. 108 and Appendix A] asserts that we have, for r £ F\{EU[0, 1]}, 
two real functions B{r) and £(r), where l(r) can only take values equal to the 
gradients of the corresponding Newton-Puisseux diagram for equation (|7.10p (which 
is always positive), and B{r) also can only assume a finite number of positive values 
such that 

^ Um WPM = 1 



->oo 



In particular, since £(r) can only take a finite number of rational values and F\{EL) 
[0, 1]} has infinite logarithmic measure, so there exists a rational \ > such that 
the set 

(7.20) {r:l{r)=x, T G F\{E U [0, 1]}} 

is unbounded. We conclude from (|7TT4| . (J77TTJ), (|7TT9| and fL20\i that 

cr-S 

<X<<?- 



1 + 5 

Hence a = x by letting 6 — > 0. 

It only remains to consider the case when a — 0. Since the remainder of our 
"difference" Wiman- Valiron estimate (|6.6p is the same as the classical one (|6.3p . 
so we simply repeat the classical argument as in |39j . This also shows that a = 
must be a gradient from the Newton-Puisseux diagram for equation (|7.10p . which 
is impossible. □ 

We now consider a general first order algebraic difference equation. Polya [31] 
proved the following classical theorem. 

Theorem 7.4. Let f(z) be an entire solution of the first order algebraic differential 
equation 

(7.21) fl(z,f(z),f'(z))=0, 

with polynomial coefficients. Then o~(f) > 0. 

The proof utilizes the method of contradiction by assuming that if f{z) has order 
zero, then the central index u(r, f) satisfies 

vW f) k 

(7.22) lim K,J) = 

i — >oo r 



for every positive integer k and ()6.3|) . Since our (16. 6p for the difference operator 
resembles (|6.3p . so Polya's argument applies verbatim to first order difference equa- 
tions also with polynomial coefficients (see also [27l Chap. 11]). Thus we obtain 

Theorem 7.5. Let f(z) be an entire solution of the first order algebraic 
equation 

n(zJ(z),Af(z))=0, 
with polynomial coefficients. Then o~(f) > 0. 
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8. Concluding Remarks 

Our method of proof of the main theorems depends heavily on the Poisson- Jensen 
formula and is closely related to Ncvanlinna theory. However, our results may be 
better understood via the following formal approach to the difference quotients and 
logarithmic derivatives. Let us denote by E 1] the operator E, q f(z) = f(z + 77), and 
define D as Df(z) = f'{z). Then we may write A/(z) = (E v - l)f(z). That is, 
A = E n — 1 in the operator sense. Let us suppose in addition that we have the 
expansion 

E„f(z) = f(z + r,) = m + vf(z) + ^f"(z) + --- 

2 

= f(z)+r l Df{z) + r LD 2 f{z) + --- 

2 D 2 • 3 D 3 \ 

1 + r >D + - L x- + 1 y- + ---)f(z) 
(8.1) = ( e " D )/(z). 

That is, we have formally E n = e r,D (see [55J p. 33]). Substituting A = E v — 1 into 
it yields again formally 

A k = (eJ' D -l) k 

V 2 D 2 V 3 D 3 



T]D 

(8.2) = v k D k + -n k+1 D k+1 



2! 3! 

k 

2! 



Thus if we ignore the terms after the leading term in the last line in (|8.2j) , which 
was vigorously justified in our argument in SJ3J we obtain 

A fe / hf^Hz) 
(8.3) — — = rf h (small remainders), 

/ J\ z ) 

which is formally the same as (|1.5p . 

The basic relations (|1.4p and (|1.5p give rise to the different growth patterns of 
finite order meromorphic functions of order greater than one and of order strictly 
less than one respectively. While the relations in both categories deserve more 
detailed study, the relation (|1.4p for functions with order exactly one appears to be 
the most difficult to handle. But this category of functions includes many important 
functions, such as many classical special functions from mathematical physics. 

Methods for solving linear difference equations have been investigated by math- 
ematicians as far back as the end of the nineteenth century. For example, Milne- 
Thomson [2"5l Chap. XIV] discussed methods for solving linear difference equations 
in terms of factorial series via the operators 'V and "p" that would "converge 
everywhere, or nowhere or converge in a half-plane in the right" . It appears that 
the order estimates for the meromorphic solution of Theorem 17.11 and those for the 
entire solutions to the linear difference equations and first order non-linear differ- 
ence equations in Theorem 17.31 and Theorem 17.51 respectively are new. The topics 
deserve further study. 
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